Gaussian and multifractal processes in teletraffic theory

نویسنده

  • Petteri Mannersalo
چکیده

In this thesis, we consider two classes of stochastic models which both capture some of the essential properties of teletraffic. Teletraffic has two time regimes where profoundly different behavior and characteristics are seen. When traffic traces are observed at coarse resolutions, properties like self-similarity and longrange dependence are visible. In small time-scales, traffic exhibits complex scaling laws with much more spiky bursts than in coarser resolutions. The main part of the thesis is devoted to a large time-scale analysis by considering Gaussian processes and queueing systems with Gaussian input. In order to understand the small time-scale dynamics, first steps are taken towards general multifractal models offering a suitable basis for short time-scale teletraffic modeling. The family of Gaussian processes with stationary increments serves as the traffic model for large time-scales. First, we introduce a fast and accurate simulation algorithm, which can be used to generate long approximate Gaussian traces. Moreover, the algorithm is also modified to run on-the-fly. Then approximate queue length distributions for ordinary, priority and generalized processor sharing queues are derived using a most probable path approach. Simulation studies show that the performance formulae appear to be quite accurate over the full range of buffer levels. Finally, we construct a semi-stationary predictor, which uses a constant variance function and mean rate estimation based on a moving average method. Moreover, we show that measuring the past of a process by geometrically increasing intervals is a good engineering solution and a much better way than equally spaced measurements. We introduce a family of multifractal processes which belongs to the framework of T-martingales and multiplicative chaos introduced by Kahane. The family has many desirable properties like stationarity of increments, concave multifractal spectra and simple construction. We derive, for example, conditions for nondegeneracy, establish a power law for the moments and obtain a formula for the multifractal spectrum.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multifractal analysis: A potential tool for teletraffic characterization?

Possibilities of utilizing multifractal analysis in teletraffic modeling and characterization are examined. Three standard traffic models are studied by using multifractal approach. Furthermore, multifractal properties of real ATM traffic recorded at Technical University of Tampere are considered.

متن کامل

Multifractal products of stochastic processes: construction and some basic properties

In various fields, such as teletraffic and economics, measured times series have been reported to adhere to multifractal scaling. Classical cascading measures possess multifractal scaling, but their increments form a non-stationary process. To overcome this problem we introduce a construction of random multifractal measures based on iterative multiplication of stationary stochastic processes, a...

متن کامل

Generating LRD Traffic Traces Using Bootstrapping

Long-range dependence (LRD) or second-order self-similarity has been found to be an ubiquitous feature of internet traffic. In addition, several traffic data sets have been shown to possess multifractal behavior. In this paper, we present an algorithm to generate traffic traces that match the LRD and multifractal properties of the parent trace. Our algorithm is based on the decorrelating proper...

متن کامل

Queueing performance estimation for general multifractal traffic

We present an approximation for the tail asymptotics in an infinite capacity single server queue serviced at a constant rate driven by general multifractal input process. We show that in the special and important case of the monofractal fractional Brownian motion (fBm) input traffic our result gives the well-known Weibullian tail. We prove that the class of Gaussian processes with scaling prope...

متن کامل

Bridge Monte-Carlo: a novel approach to rare events of Gaussian processes

In this work we describe a new technique, alternative to Importance Sampling (IS), for the Monte-Carlo estimation of rare events of Gaussian processes which we call Bridge Monte-Carlo (BMC). This topic is relevant in teletraffic engineering where queueing systems can be fed by long-range dependent stochastic processes usually modelled through fraction Brownian motion. We show that the proposed ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003